Methods and apparatus for signal transmission and reception in a broadband communication system

ABSTRACT

In a broadband wireless communication system, a spread spectrum signal is intentionally overlapped with an OFDM signal, in a time domain, a frequency domain, or both. The OFDM signal, which inherently has a high spectral efficiency, is used for carrying broadband data or control information. The spread spectrum signal, which is designed to have a high spread gain for overcoming severe interference, is used for facilitating system functions such as initial random access, channel probing, or short messaging. Methods and techniques are devised to ensure that the mutual interference between the overlapped signals is minimized to have insignificant impact on either signal and that both signals are detectable with expected performance by a receiver.

CROSS-REFERENCE TO RELATED APPLICATION(S)

This application is a continuation application of, and incorporates herein by reference, U.S. patent application Ser. No. 13/347,644 (now U.S. Pat. No. 8,428,009), filed Jan. 10, 2012, which is a continuation application of, and incorporates herein by reference, U.S. patent application Ser. No. 12/975,226 (now U.S. Pat. No. 8,094,611), filed Dec. 21, 2010, which is a continuation application of U.S. patent application Ser. No. 10/583,229 (now U.S. Pat. No. 7,864,725), filed Aug. 27, 2008, which is the National Stage Application of International Application No. PCT/US2005/003518, filed Jan. 27, 2005, which claims the benefit of U.S. Provisional Patent Application No. 60/540,586, filed on Jan. 30, 2004, and of U.S. Provisional Patent Application No. 60/540,032, filed on Jan. 29, 2004.

BACKGROUND

A direct Sequence Spread Spectrum (DSSS) system is inherently capable of supporting multi-cell and multi-user access applications through the use of orthogonal spreading codes. The initial access of the physical channel and frequency planning are relatively easier because of interference averaging in a DSSS system. It has been widely used in some existing wireless networks. However, a DSSS system using orthogonal spreading codes, may suffer severely from the loss of orthogonally in a broadband environment due to multi-path propagation effects, which results in low spectral efficiency.

In broadband wireless communications, Multi-Carrier (MC) technology is drawing more and more attention because of its capability. An MC system such as an Orthogonal Frequency Division Multiplexing (OFDM) system is capable of supporting broadband applications with higher spectral efficiency. An MC system mitigates the adverse effects of multi-path propagation in wireless environments by using cyclic prefixes to extend the signal period as the data is multiplexed on orthogonal sub-carriers. In effect, it converts a frequency selective channel into a number of parallel flat fading channels which can be easily equalized with simple one-tap equalizers. The modulator and the demodulator can be executed efficiently via the fast Fourier transform (FFT) with much lower cost. However, MC systems are vulnerable while operating in multi-user and multi-cell environments.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a basic structure of a multi-carrier signal in the frequency domain, made up of subcarriers.

FIG. 2 illustrates a radio resource being divided into small units in both frequency and time domains.

FIG. 3 illustrates a frame structure of an exemplary OFDM system.

FIG. 4 illustrates three examples of a subframe structure in the exemplary OFDM system.

FIG. 5 illustrates slot structure of the OFDM system and the overlay system.

FIG. 6 is an illustration of MC signals overlaid with DSSS signals in the frequency domain where the power level of the DSSS signal is much lower than that of the MC signal.

FIG. 7 is same as FIG. 6 wherein not all MC subchannels are occupied.

FIG. 8 illustrates a transmitter structure of MC and DSSS overlay system.

FIG. 9 illustrates a receiver structure of MC and DSSS overlay system.

FIG. 10 illustrates examples of communications between a base station and multiple mobile stations transmitting DSSS and MC signals.

FIG. 11 illustrates a mobile station sending DSSS signals to its current serving base station, or other base stations.

FIG. 12 illustrates using interference cancellation technique to cancel interfering DSSS signal in a composite signal to obtain a clearer MC signal.

FIG. 13 illustrates a DSSS signal and a MC signal fully overlaid or partially overlaid at MC symbol or slot boundary in time domain.

FIG. 14 illustrates a DSSS signal with a high Peak to Average Ratio in frequency domain causing strong interference to certain MC subcarriers.

FIG. 15 illustrates using spectrum nulls in DSSS signal to protect an MC control subchannel.

FIG. 16 illustrates spectrum control for DSSS signal using simple sub-sampling method.

FIG. 17 illustrates examples of communications between a base station and multiple mobile stations transmitting both DSSS and MC signals.

FIG. 18 illustrates a typical channel response in the time and frequency domains. By estimating the peaks of a channel response in the time domain, the channel profile in the frequency domain can be obtained.

DETAILED DESCRIPTION

A broadband wireless communication system where both the Multi-Carrier (MC) and direct Sequence Spread Spectrum (DSSS) signals are intentionally overlaid together in both time and frequency domains is described. The system takes advantage of both MC and DSSS techniques to mitigate their weaknesses. The MC signal is used to carry broadband data signal for its high spectral efficiency, while the DSSS signal is used for special purpose processing, such as initial random access, channel probing, and short messaging, in which signal properties such as simplicity, self synchronization, and performance under severe interference are of concern. In the embodiments of this invention both the MC and the DSSS signals are distinguishable in normal operations and the interference between the overlaid signals is insufficient to degrade the expected performance of either signal.

Unlike a typical CDMA system where the signals are designed to be orthogonal in the code domain or an OFDM system where the signals are designed to be orthogonal in frequency domain, the embodiments of this invention overlay the MC signal, which is transmitted without or with very low spreading, and the DSSS signal, which is transmitted at a power level lower than that of the MC signal.

In accordance with aspects of certain embodiments of this invention, the MC signal is modulated on subcarriers in the frequency domain while the DSSS signal is modulated by the information bits or symbols in the time domain. In some cases the information bits modulating the DSSS sequence are always one.

This invention further provides apparatus and means to implement the mentioned processes and methods in a broadband wireless multi-access and/or multi-cell network, using advanced techniques such as transmit power control, spreading signal design, and iterative cancellation.

The mentioned MC system can be of any special format such as OFDM or Multi-Carrier Code Division Multiple Access (MC-CDMA). The presented methods and apparatus can be applied to downlink, uplink, or both, where the duplexing technique can be either Time Division Duplexing (TDD) or Frequency Division Duplexing (FDD).

Various embodiments of the invention are described to provide specific details for thorough understanding and enablement; however, the aspects of the invention may be practiced without such details. In some instances, well-known structures and functions have not been shown or described in detail to avoid unnecessarily obscuring the essential matters.

Unless the context clearly requires otherwise, throughout the description and the claims, the words “comprise,” “comprising,” and the like are to be construed in an inclusive sense as opposed to an exclusive or exhaustive sense; that is to say, in the sense of “including, but not limited to.” Words using the singular or plural number also include the plural or singular number respectively. Additionally, the words “herein,” “above,” “below” and words of similar import, when used in this application, shall refer to this application as a whole and not to any particular portions of this application. When the claims use the word “or” in reference to a list of two or more items, that word covers all of the following interpretations of the word: any of the items in the list, all of the items in the list and any combination of the items in the list.

Multi-Carrier Communication System

The physical media resource (e.g., radio or cable) in a multi-carrier communication system can be divided in both the frequency and time domains. This canonical division provides a high flexibility and fine granularity for resource sharing.

The basic structure of a multi-carrier signal in the frequency domain is made up of subcarriers. Within a particular spectral band or channel, there are a fixed number of subcarriers. There are three types of subcarriers:

-   1. Data subcarriers, which contain information data; -   2. Pilot subcarriers, whose phases and amplitudes are predetermined     and made known to all receivers and which are employed for assisting     system functions such as estimation of system parameters; and -   3. Silent subcarriers, which have no energy and are used for guard     bands and DC carrier.

FIG. 1 illustrates a basic structure of a multi-carrier signal in the frequency domain, made up of subcarriers. The data subcarriers can be arranged into groups called subchannels to support scalability and multiple-access. The carriers forming one subchannel are not necessarily adjacent to each other. As depicted in FIG. 1, each user may use part or all of the subchannels.

FIG. 2 illustrates a radio resource being divided into small units in both frequency (subchannels) and time domains (time slots). The basic structure of an MC signal in the time domain is made up of time slots to support multiple-access.

An Exemplary MC System

An OFDM system is used in the system as a special case of an MC system. The system parameters for the uplink under consideration are listed in Table 1. FIG. 3 illustrates a frame structure of a suitable OFDM system. In this system, a 20 ms frame 310 is divided into four 5 ms subframes 312. One subframe 312 consists of six time slots 314 and two special periods 316, which serve transition time from downlink to uplink and vise versa. The six time slots in one subframe can be configured as either uplink or downlink slots symmetrically or asymmetrically.

FIG. 4 illustrates three examples of a subframe structure in an OFDM system: one symmetric configuration 412 and two asymmetric configurations 414, each with differing number of uplink (UL) and downlink (DL) slots. FIG. 5 illustrates a slot structure of an OFDM system and an overlay system. One 800 μs time slot 510 is comprised of 8 OFDM symbols 512, which are overlaid by DSSS signals 514 in the time domain. Two guard periods GP1 and GP2 are allocated for the DSSS signal 514.

TABLE 1 Uplink system parameters Data Rate 2, 4, 8, 16, 24 Mbps Modulation QPSK, 16-QAM Coding rate ⅛, ¼, ½, ¾ IFFT/FFT size 1024 OFDM symbol duration 100 us Guard interval 11.11 us Subcarrier spacing 9.765625 kHz System sampling rate (fs) 11.52 MHz Channel spacing 10 MHz

DETAILED DESCRIPTION OF A MC AND DSSS OVERLAY SYSTEM

FIG. 5 illustrates the overlay of the MC and DSSS signals, where the DSSS signal overlaps with the MC signal in the time domain. The overlaid signal can be aligned at the boundary of MC slot or MC symbol when they are synchronized (for example, DSSS signal #k in FIG. 5). It can also be not aligned when they are not synchronized (for example, DSSS signal #j in FIG. 5). In one embodiment, the DSSS signal is placed at the period of cyclic prefix of the OFDM symbol.

FIG. 6 is an illustration of MC signals overlaid with DSSS signals in the frequency domain where the power level of the DSSS signal is much lower than that of the MC signal. The subcarriers in a subchannel are not necessarily adjacent to each other in the frequency domain. FIG. 7 is similar to FIG. 6 wherein not all MC subchannels are occupied. It illustrates a scenario where some MC subchannels are not energized.

In another embodiment, the MC signal is modulated on subcarriers in the frequency domain while the DSSS signal is modulated in either the time domain or the frequency domain. In one embodiment the modulation symbol on the DSSS sequence is one and the sequence is unmodulated.

FIG. 8 illustrates a transmitter structure 800 of an MC and DSSS overlay system, wherein the MC signal and DSSS signal are added together prior to Digital to Analog (D/A) conversion 830. In FIG. 8, the top branch 810 is an OFDM transmitter and the bottom branch 820 is the spread spectrum transmitter. In the MC transmitter, the S/P buffer converts the sequential inputs into parallel outputs, which are in turn inputted to the inverse discrete Fourier transform (IDFT). The outputs from the IDFT are the time domain signals, which are converted from parallel to sequential signals after a cyclic prefix is added. Adding the prefix can also be performed after the P/S conversion. In the spread spectrum transmitter, the DSSS sequence is modulated by the information bits or symbols and the modulated signals will undergo pulse-shaping filtering so that the signal spectrum meets specified criteria.

A digital attenuator (G1) is used for the DSSS signal to adjust its transmitted signal level relative to the MC signal. The two signals are overlaid in the digital domain before converting to a composite analog signal. A second analog variable gain (G2) is used subsequent to the D/A converter 830 to further control the power level of the transmitted signal. When the MC signal is not present, both G1 and G2 will be applied to the DSSS signal to provide sufficient transmission dynamic range. G2 can be realized in multiple circuit stages.

FIG. 9 illustrates a receiver structure 900 of an MC and DSSS overlay system. A composite signal is processed by a MC receiver 910 and DSSS receiver 920. At the receiver side, after automatic gain control (AGC), an Analog-to-Digital (A/D) converter 930 converts the received analog signal to digital signal. The MC receiver basically performs a reverse process of the MC transmitter. The MC synchronization circuit carries out the synchronization in both time and frequency for the receiver to function properly. The outputs of the P/S are information bits or symbols. To detect whether a DSSS signal is present, the signal is despread with a matched filter or a correlator, using the access sequence, to check if the correlation peak exceeds a predefined threshold. The information from the DSSS receiver 920 will then be used to decode the mobile station's signature in the case of initial random access; to derive the channel information in the case of channel probing; or to decode the information bit in the case of short messaging.

In one embodiment a rake receiver is used in the DSSS receiver 920 to improve its performance in a multi-path environment. In another embodiment, the MC signal is processed as if no DSSS signal is present. In yet another embodiment, advanced interference cancellation techniques can be applied to the composite signal to cancel the DSSS signal from the composite signal thus maintaining almost the same MC performance.

The transmitted composite signal for user i can be represented by: s _(i)(t)=G _(i,2) *[G _(i,1) *s _(i,SS)(t)+b _(i) *s _(i,MC)(t)]  (1) where bi is 0 when there is no MC signal and is 1 when an MC signal is present. Similarly, G_(i,1) is 0 when there is no DSSS signal and varies depending on the power setting of the DSSS signal relative to the MC signal when a DSSS signal is present. G_(i,2) is used to control the total transmission power for user i. The received signal can be represented by:

$\begin{matrix} {{r(t)} = {{\sum\limits_{i = 1}^{M}{s_{i}(t)}} + N + I}} & (2) \end{matrix}$ where M is the total number of mobile station actively communicating with the current base station, N is the Gaussian noise, and I is the total interference from all the mobile stations in current and other base stations.

Denoting the received power of the MC signal as P_(MC) and the received power of the DSSS signal as P_(SS), the signal to interference and noise ratio (SINR) for the MC signal is: SINR _(MC) =P _(MC)/(N+I)  (3) when the DSSS signal is not present; and is SINR′ _(MC) =P _(MC)/(N+I+P _(SS))  (4) when the DSSS signal is present. The system is designed such that the SINR′_(MC) meets the SINR requirement for the MC signal and its performance is not compromised in spite of interference from the overlaid DSSS signal.

In one embodiment, the DSSS signal is power controlled such that P_(SS) is well below the noise level, N.

On the other hand, the SINR for the DSSS signal is SINR _(SS) =P _(SS)/(N+I+P _(MC))  (5)

Denoting the spreading factor for the DSSS signal as K_(SF), the effective SINR for one symbol after despreading is: SINR′ _(SS) =P _(SS) *K _(SF)/(N+I+P _(MC))  (6)

SINR′_(SS) must be high enough to meet the performance requirement when detecting or decoding the information conveyed in the DSSS signal. In one embodiment, K_(SF) is chosen to be 1000, so that the DSSS signal is boosted with 30 dB spreading gain after despreading.

FIG. 11 illustrates a mobile station 1110 sending DSSS signals to its current serving base station or other base stations. The latter case is especially helpful in hand-off processes. In this Figure, a mobile station MS_(k) is communicating with a BS_(i) using an MC signal while transmitting a DSSS signal to BS_(k).

Power Control

As discussed above, one design issue is to minimize the power of the DSSS signal to reduce its interference with the MC data signal. In one embodiment, the initial power setting of a mobile station, T_(MS) _(—) _(tx) (in dBm), is set based on path loss, L_(path) (in dB), and the desired received power level at the base station, P_(BS) _(—) _(rx) _(—) _(des) (in dBm), T _(MS) _(—) _(tx) =P _(BS) _(—) _(rx) _(—) _(des) +L _(path) −C ₁ −C ₂  (7)

C₁ (in dB) is set to a proper value so that the SINR of the MC as specified in equation (4) meets its requirement. C₂ (in dB) is an adjustment to compensate for the power control inaccuracy. Open loop power control inaccuracy is mainly caused by a discrepancy between an estimated path loss by the mobile station and the actual path loss.

In one embodiment, C₁ is set to 9 dB for MC using QPSK modulation with ½ error control coding or 15 dB for MC using 16 QAM modulation with ½ error control coding. C₂ is set to 10 dB or 2 dB depending on whether the mobile station is under open loop power control or closed loop power control. Power control for the DSSS signal also eases the spectrum mask requirement for the DSSS signal because the DSSS signal level is much lower than that of the MC signal.

With total power offset of C₁+C₂ subtracted from an initial transmission power of the DSSS signal, the spreading factor of the DSSS signal needs to be set high enough (e.g., 512 (27 dB) or higher) so that the DSSS signal can be detected in normal conditions. This requires a sufficient number of bits of the A/D converter at the base station, for example, 12 bits.

In one embodiment, the D/A converter at the mobile station uses 12 bits, among which 8 bits are targeted for the MC signal (assuming 3 bits are reserved for MC peak to average consideration). Thus, there are enough bits left for the DSSS signal even with significant attenuation relative to the MC signal.

Canceling the Interference of DSSS Signal to the MC Signal

In one embodiment, the base station employs interference cancellation techniques to cancel the DSSS interference to the MC signal. FIG. 12 illustrates a system for using an interference cancellation technique to cancel an interfering DSSS signal in a composite signal to obtain a clearer MC signal. First, a DSSS signal is detected by the DSSS receiver 1220; then it is subtracted (decision directed) from the total received signal to obtain a cleaner MC data signal in the MC receiver 1210, as illustrated in FIG. 12. In another embodiment, multiple step iterative cancellation can be applied to further improve the effectiveness of the interference cancellation. The MC receiver basically performs a reverse process of the MC transmitter mentioned above. The MC synchronization circuit carries out the synchronization in both time and frequency for the receiver to function properly. The outputs of the P/S are information bits or symbols.

DSSS Signal Design

DSSS sequences are chosen to have good autocorrelation and cross-correlation properties (i.e., with high peak to sidelobe ratio). In one embodiment, pulse-shaping is applied to restrict the spectrum mask of DSSS signals and to reduce impacts on the MC signals in the frequency domain. For example, the transmitter pulse-shaping filter applied to the DSSS signal can be a root-raised cosine (RRC) with roll-off factor α in the frequency domain. The impulse response of the chip impulse filter RC₀(t) is

$\begin{matrix} {{{RC}_{0}(t)} = \frac{{\sin\left( {\pi\frac{t}{T_{C}}\left( {1 - \alpha} \right)} \right)} + {4\;\alpha\frac{t}{T_{C}}{\cos\left( {\pi\frac{t}{T_{C}}\left( {1 + \alpha} \right)} \right)}}}{\pi\frac{t}{T_{C}}\left( {1 - \left( {4\;\alpha\frac{t}{T_{C}}} \right)^{2}} \right)}} & (8) \end{matrix}$ where T_(c) is the chip duration.

FIG. 13 illustrates a DSSS signal and a MC signal fully overlaid or partially overlaid with an MC symbol or slot boundary in the time domain. The DSSS and the MC signals may be aligned at the symbol (or slot) boundary when they are synchronized, or partially overlapped in the time domain when they are not synchronized, as shown in FIG. 13, where a DSSS signal #m 1302 fully overlaps with a MC symbol (or slot) 1304 in time domain, while a DSSS signal #n 1306 overlaps with the MC symbol (or slot) only partially.

FIG. 14 illustrates a DSSS signal with a high Peak to Average Ratio in the frequency domain causing strong interference to certain MC subcarriers. The sequence used to spread the DSSS signal has to be designed to avoid cases where the DSSS signal may have a high Peak to Average ratio (PAR) in the frequency domain and its spikes may cause severe interference with some MC subcarriers, as illustrated in FIG. 14. In one embodiment, the DSSS sequence is designed so that, in partial or in full, it has low PAR in the frequency domain using signal processing techniques, such as a PAR reduction algorithm. Either binary or non binary sequences can be used.

In another embodiment, Golay complementary sequences, Reed-Muller codes, or the codes designed with similar construction methods may be used to control the PAR of DSSS sequences in the frequency domain, thereby limiting the interference of DSSS signals to MC signals, which are demodulated in the frequency domain. In one embodiment, guard periods are added to the DSSS signal which overlaps with one MC symbol, as shown by DSSS signal #p 1308 in FIG. 13. The guard periods ensure that a well-designed DSSS sequence (with low PAR in frequency domain) causes little interference with the MC subcarriers even when there is time misalignment in a DSSS signal relative to the OFDM symbol period.

Within MC subcarriers, the control subcarriers are more important than the data subcarriers and may need to have a better protection in the overlay system.

FIG. 15 illustrates using spectrum nulls in the DSSS signal 1502 to protect an MC control subchannel. In one embodiment, the DSSS sequence is designed to have spectrum nulls at MC control subchannels to avoid excess interference with the uplink MC control signals 1504, as illustrated in FIG. 15. One such scheme is to use sub-sampling such that the chip rate of the DSSS signal is ½ or ⅔ of the system sampling rate, which means the DSSS spectrum will only occupy the center portion with a width of 5.76 MHz or 7.68 MHz out of the 10 MHz available spectrum 1506, as shown in FIG. 16. Its interference with the MC sub-carriers over the rest of the spectrum will be much lower where the MC subchannels, carrying control information or using higher modulation subcarriers (such as 16QAM), are placed.

Initial Random Access Using the Overlay Scheme

FIG. 10 illustrates a DSSS signal used as initial random access by the mobile station MS_(j) 1004, in an overlay system. In the mean time, MS_(l) and MS_(k) are transmitting MC signals to the base station BS_(i) 1002. In one embodiment of the invention, the DSSS signal is used for initial random access and the MC signal is used by multiple mobile stations to transmit high rate data and related control information, as illustrated in FIG. 10. In this arrangement the mobile station MS_(j) is transmitting its initial access DSSS signal simultaneously with the MC signals from other mobile stations (in this case, MS_(l) and MS_(K)) to the base station BS_(i).

In the initial random access of a multi-carrier multiple access system, a mobile station cannot transmit directly onto the control subchannel because its transmission time and power have not been aligned with other mobile stations. When this mobile station powers up or wakes up from a sleep mode, it first listens to a base station broadcasting channel and finds an available random access DSSS channel. It then sends an initial random access signal over the DSSS channel with a certain signature code or sequence that is designated to the corresponding base station and is broadcasted to all the mobile stations by each base station.

The initial access DSSS signal arrives at the base station together with MC signals from other mobile stations, each carrying data and control information. The initial power level of the DSSS signal is based on the open power loop control settings. A sufficient guard period is reserved in the DSSS signal to account for initial time alignment uncertainty, as shown in FIG. 5.

If the base station successfully detects the DSSS signal, it sends the acknowledgement (ACK) carrying information such as a signature or other unique mobile station identifier and power and time adjustments of the mobile on the downlink control channel in the next available timeslot. The mobile station whose transmission signature matches that of the acknowledgement then moves to the designated uplink MC control channel using the assigned time and power values and further completes the message transmission.

If no feedback is received at the mobile station after a pre-defined number of slots, it assumes that the access slot was not detected by the base station, and will ramp up the transmission power of the DSSS signal by one step and re-transmit it, until it reaches the maximum allowable transmit signal power or the maximum retry times. In one embodiment, the power ramping step of the mobile station is set to be 1 dB or 2 dB which is configured by the base station on the downlink broadcasting channel. The maximum allowable transmit signal power and the retry times are also controlled by the base station depending on the uplink modulation/coding scheme and available access channels. During the initial random access, the DSSS signal can also be used for channel probing and short messaging.

Channel Probing Using DSSS in the Overlay System

In one embodiment of the invention, the DSSS signal is used to assist estimation of channel characteristics. In this case, the mobile station is already synchronized in time and frequency with the base station, and its transmission of the MC signal is under closed-loop power control with the base station.

FIG. 17 illustrates examples of communications between a base station 1702 and multiple mobile stations 1704 transmitting both DSSS and MC signals. DSSS signal is used for channel probing or to carry short messages. In this case, MS_(j) 1704 is transmitting both an MC signal and a DSSS signal to the base station BS_(i) 1702. It is also under closed loop power control with the base station BS_(i) 1702. In FIG. 17, the mobile station MS_(j) 1704 is transmitting its DSSS signal simultaneously with its own MC signal. Other mobile stations (in this case, MS_(l) 1704 and MS_(K) 1704) are transmitting either MC or DSSS signals to the base station BS_(i) 1702.

FIG. 18 illustrates a typical channel response in the time domain 1802 and the frequency domain 1804. By estimating the peaks of a channel response in the time domain 1802, the channel profile in the frequency domain 1804 can be obtained. A typical channel response in the time domain and frequency domain for a broadband wireless system is shown in FIG. 18. Using a matched filter in the DSSS receiver at the base station, the peaks of a channel response in time can be detected.

When closed loop power control is used, the initial power settings will be much more accurate than by using open loop power control alone. Thus, the margin reserved for power control inaccuracy can be reduced to a much smaller value. Furthermore, a bigger spreading factor can be used since no data information needs to be conveyed in the DSSS signal. This leaves a dynamic range large enough for detecting multi-path peaks from the output of the match filter or correlator, thereby generating a better channel profile. When and how often a mobile station should send the DSSS signal for channel probing is configurable by the network or the mobile station.

In one embodiment, the base station dictates the mobile station to transmit the channel probing DSSS when it needs an update of the mobile station's channel characteristics. In another embodiment, the base station polls the mobile station during its silent period and gets an update of the mobile station's information such as transmission timing and power from the probing DSSS signal. In yet another embodiment, the channel profile information is used by the base station to determine the proper modulation/coding and pilot pattern. In yet another embodiment, the channel profile information is used for advanced antenna techniques such as beamforming. In one embodiment, channel probing with the DSSS signaling is performed without close loop power control or time synchronization.

Short Message Using DSSS in the Overlay System

In one embodiment of the invention, the DSSS signal is used to carry short messages. In this case, the mobile station is already synchronized in time and frequency with the base station, and its transmission of a MC signal is also under closed-loop power control with the base station. As shown in FIG. 17, the mobile station MS_(j) is transmitting its DSSS signal carrying a short message simultaneously with its own MC signal. Other mobile stations (in this case, MS_(l) and MS_(K)) are transmitting either the MC signal or DSSS signal to the base station BS_(i). In this case, the short message carried by the DSSS signal has a much lower data rate compared with that of the MC signal. In another embodiment, short messaging using the DSSS signaling is performed without close loop power control or time synchronization.

The above detailed description of the embodiments of the invention is not intended to be exhaustive or to limit the invention to the precise form disclosed above or to the particular field of usage mentioned in this disclosure. While specific embodiments of, and examples for, the invention are described above for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize. Also, the teachings of the invention provided herein can be applied to other systems, not necessarily the system described above. The elements and acts of the various embodiments described above can be combined to provide further embodiments.

All of the above patents and applications and other references, including any that may be listed in accompanying filing papers, are incorporated herein by reference. Aspects of the invention can be modified, if necessary, to employ the systems, functions, and concepts of the various references described above to provide yet further embodiments of the invention.

Changes can be made to the invention in light of the above “Detailed Description.” While the above description details certain embodiments of the invention and describes the best mode contemplated, no matter how detailed the above appears in text, the invention can be practiced in many ways. Therefore, implementation details may vary considerably while still being encompassed by the invention disclosed herein. As noted above, particular terminology used when describing certain features or aspects of the invention should not be taken to imply that the terminology is being redefined herein to be restricted to any specific characteristics, features, or aspects of the invention with which that terminology is associated.

In general, the terms used in the following claims should not be construed to limit the invention to the specific embodiments disclosed in the specification, unless the above Detailed Description section explicitly defines such terms. Accordingly, the actual scope of the invention encompasses not only the disclosed embodiments, but also all equivalent ways of practicing or implementing the invention under the claims.

While certain aspects of the invention are presented below in certain claim forms, the inventors contemplate the various aspects of the invention in any number of claim forms. Accordingly, the inventors reserve the right to add additional claims after filing the application to pursue such additional claim forms for other aspects of the invention. 

We claim:
 1. A communication method for a mobile station operating in accordance with a time frame structure that includes a plurality of frames, each frame containing a plurality of subframes, each subframe containing a plurality of time slots, each time slot containing a plurality of Orthogonal Frequency Division Multiplexing (OFDM) symbols, the method comprising: receiving from a base station information about availability of a random access channel; transmitting a random access signal over the random access channel within an uplink frequency band, wherein the random access signal contains a code sequence associated with a chip rate, the code sequence designated to the base station and the chip rate being a fraction of a system sampling rate; and the random access signal has a time duration longer than multiple of the OFDM symbols; receiving an acknowledgement to the random access signal from the base station, the acknowledgement carrying an identifier associated with the mobile station; and transmitting an OFDM signal over a control channel at the system sampling rate and within the uplink frequency band.
 2. The method of claim 1, wherein a guard period is added to the random access signal.
 3. The method of claim 1, wherein the random access signal is generated from a binary or non-binary code sequence in a frequency domain or a time domain.
 4. The method of claim 3, wherein the code sequence is a Golay complementary sequence, a Reed-Muller code, or a sequence constructed to reduce peak-to-average ratio.
 5. The method of claim 3, wherein the code sequence has an autocorrelation with a high peak-to-sidelobe ratio.
 6. The method of claim 1, wherein some frequency components within the random access channel are nulled.
 7. The method of claim 1, wherein the random access signal is power controlled for transmission.
 8. The method of claim 7, wherein an initial transmission power level of the random access signal is based on a path loss between the mobile station and the base station.
 9. The method of claim 1, wherein the acknowledgement carries time adjustment for the mobile station.
 10. The method of claim 1, wherein the acknowledgement carries power adjustment for the mobile station.
 11. A mobile station operating in accordance with a time frame structure that includes a plurality of frames, each frame containing a plurality of subframes, each subframe containing a plurality of time slots, each time slot containing a plurality of Orthogonal Frequency Division Multiplexing (OFDM) symbols, the mobile station comprising: a receiver configured to receive from a base station information about availability of a random access channel; a transmitter configured to transmit a random access signal over the random access channel within an uplink frequency band, wherein the random access signal contains a code sequence associated with a chip rate, the code sequence designated to the base station and the chip rate being a fraction of a system sampling rate; and the random access signal has a time duration longer than multiple of the OFDM symbols; a receiver configured to receive an acknowledgement to the random access signal from the base station, the acknowledgement carrying an identifier associated with the mobile station; and a transmitter configured to transmit an OFDM signal over a control channel at the system sampling rate and within the uplink frequency band.
 12. The mobile station of claim 11, wherein a guard period is added to the random access signal.
 13. The mobile station of claim 11, wherein the random access signal is generated from a binary or non-binary code sequence in a frequency domain or a time domain.
 14. The mobile station of claim 13, wherein the code sequence is a Golay complementary sequence, a Reed-Muller code, or a sequence constructed to reduce peak-to-average ratio.
 15. The mobile station of claim 13, wherein the code sequence has an autocorrelation with a high peak-to-sidelobe ratio.
 16. The mobile station of claim 11, wherein some frequency components within the random access channel are nulled.
 17. The mobile station of claim 11, wherein the random access signal is power controlled for transmission.
 18. The mobile station of claim 17, wherein an initial transmission power level of the random access signal is based on a path loss between the mobile station and the base station.
 19. The mobile station of claim 11, wherein the acknowledgement carries time adjustment for the mobile station.
 20. The mobile station of claim 11, wherein the acknowledgement carries power adjustment for the mobile station. 